What Is Claimed Is; 



1 1 . A method for speeding up processing of a layout of an integrated 

2 circuit that has been divided into cells the method comprising: 

3 determining if a tai^get cell in the layout is identical to a preceding cell for 

4 which there exists a previously calculated solution by comparing a hash code 

5 created from the target cell with a hash code created from the preceding cell; 

6 if the target cell is identical to the preceding cell, using the previously 

7 calculated solution as a solution for the target cell; and 

8 otherwise, if the target cell is not identical to the preceding cell, processing 

9 the target cell to produce the solution for the target cell 

1 2. The method of claim 1 , wherein if the hash code created from the 

2 target cell matches the hash code created from the preceding cell, the method 

3 further comprises comparing the complete layout of the target cell with the 

4 complete layout of the preceding cell to ensure that the target cell is identical to 

5 the preceding cell 

1 3 . The method of claim 1 , wherein determining if the target cell is 

2 identical to a preceding cell involves determining whether an area surrounding the 

3 target cell is identical to an area surrounding the preceding cell 

1 4. The method of claim 1 , wherein prior to determining if the target 

2 cell is identical to the preceding cell, the method further comprises performing an 

3 overlap removal operation on the target cell and the preceding cell. 
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1 5 . The method of claim 1 , wherein prior to considering the target cell, 

2 the method further comprises: 

3 receiving a specification for the layout of the integrated circuit; and 

4 dividing the layout into a plurality of cells, whereby each cell can be 

5 independently processed. 

1 6. The method of claim 5, further comprising distributing the plurality 

2 of cells to a set of parallel processors so that plurality of cells can be processed in 

3 parallel 

U 1 7, The method of claim 1 , wherein processing the target cell involves 

2 performing one of: 
|3 3 model-based optical proximity correction (OPC); 

\| 4 rule-based optical proximity correction; and 

I .| 5 phase shifter assignment for the target cell. 

fi 

W 1 8. A computer-readable storage medium storing instructions that 

m 2 when executed by a computer cause the computer to perform a method for 



3 speeding up processing of a layout of an integrated circuit that has been divided 

4 into cells, the method comprising: 

5 determining if a target cell in the layout is identical to a preceding cell for 

6 which there exists a previously calculated solution by comparing a hash code 

7 created from the target cell with a hash code created from the preceding cell; 

8 if the target cell is identical to the preceding cell, using the previously 

9 calculated solution as a solution for the target cell; and 

10 otherwise, if the target cell is not identical to the preceding cell, processing 

1 1 the target cell to produce the solution for the target cell. 
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1 9. The computer-readable storage medium of claim 8, wherein if the 

2 hash code created from the target cell matches the hash code created from the 

3 preceding cell, the method further comprises comparing the complete layout of the 

4 target cell with the complete layout of the preceding cell to ensure that the target 

5 cell is identical to the preceding cell. 

1 10. The computer-readable storage medium of claim 8, wherein 

2 determining if the target cell is identical to a preceding cell involves determining 

3 whether an area surrounding the target cell is identical to an area surrounding the 

4 preceding cell. 

Ill 

1 11. The computer-readable storage medium of claim 8, wherein prior 

y 2 to determining if the target cell is identical to the preceding cell, the method 

yj 3 further comprises performing an overlap removal operation on the target cell and 

4 the preceding cell. 

m 1 12. The computer-readable storage medium of claim 8, wherein prior 



■WW 



fl I 2 to considering the target cell, the method further comprises: 

3 receiving a specification for the layout of the integrated circuit; and 

4 dividing the layout into a plurality of cells, whereby each cell can be 

5 independently processed. 

1 13, The computer-readable storage medium of claim 1 2, wherein the 

2 method further comprises distributing the plurality of cells to a set of parallel 

3 processors so that plurality of cells can be processed in parallel. 
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1 14. The computer-readable storage medium of claim 8, wherein 

2 processing the target cell involves performing one of: 

3 model-based optical proximity correction (OPC); 

4 rule-based optical proximity correction; and 

5 phase shifter assignment for the target cell. 

1 1 5 . An apparatus for speeding up processing of a layout of an 

2 integrated circuit that has been divided into cells, the apparatus comprising: 

3 a comparison mechanism that is configured to determine if a target cell in 

4 the layout is identical to a preceding cell for which there exists a previously 

5 calculated solution by comparing a hash code created from the target cell with a 

6 hash code created from the preceding cell; 

7 a processing mechanism that is configured to produce a solution for the 

8 target cell; 

9 wherein if the target cell is identical to the preceding cell, the target cell is 

1 0 configured to use the previously calculated solution as the solution for the target 

1 1 cell; and 

12 wherein if the target cell is not identical to the preceding cell, the 

1 3 processing mechanism is configured to process the target cell to produce the 

1 4 solution for the target cell. 

1 1 6. The apparatus of claim 15, wherein if the hash code created from 

2 the target cell matches the hash code created from the preceding cell, the 

3 comparison mechanism is configured to compare the complete layout of the target 

4 cell with the complete layout of the preceding cell to ensure that the target cell is 

5 identical to the preceding cell. 
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17. The apparatus of claim 15, wherein the comparison mechanism is 
configured to determine whether an area surrounding the target cell is identical to 
an area surrounding the preceding cell. 

1 8 . The apparatus of claim 1 5 , further comprising an overlap removal 
mechanism that is configured perform an overlap removal operation on the target 
cell and the preceding cell before the comparison mechanism compares the target 
cell widi the preceding cell. 

19. The apparatus of claim 1 5, further comprising a partitioning 
mechanism that is configured to: 

receive a specification for the layout of the integrated circuit; and to 
divide the layout into a plurality of cells, whereby each cell can be 
independently processed. 

20. The apparatus of claim 19, further comprising a distribution 
mechanism that is configured to distribute the plurality of cells to a set of parallel 
processors so that plurality of cells can be processed in parallel. 

2 1 . The apparatus of claim 1 9, wherein the processing mechanism is 
configured to perform one of: 

model-based optical proximity correction (OPC); 
rule-based optical proximity correction; and 
phase shifter assignment for the target cell. 
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1 22. A mask to be used in an optical lithography process, wherein the 

2 mask is created through a method that speeds up processing of a layout of an 

3 integrated circuit that has been divided into cells, the method comprising: 

4 determining if a target cell in the layout is identical to a preceding cell for 

5 which there exists a previously calculated solution; 

6 if the target cell is identical to the preceding cell, using the previously 

7 calculated solution as a solution for the target cell; and 

8 otherwise, if the target cell is not identical to the preceding cell, processing 

9 the target cell to produce the solution for the target cell. 



^ 1 23 . An integrated circuit created through a method that speeds up 

Q 2 processing of a layout of an integrated circuit that has been divided into cells, the 

S 3 method comprising: 

4 determining if a target cell in the layout is identical to a preceding cell for 



5 which there exists a previously calculated solution; 
il 6 if the target cell is identical to the preceding cell, using the previously 

ft 7 calculated solution as a solution for the target cell; and 

ill 8 otherwise, if the target cell is not identical to the preceding cell, processing 

O 

9 the target cell to produce the solution for the target cell. 

1 24. A method for performing distributed mask data preparation and 

2 model-based optical proximity correction, comprising: 

3 dividing an input layout into a plurality of jobs, wherein each job involves 

4 performing model-based optical proximity correction on a different portion of the 

5 layout; 

6 distributing the plurality of jobs across a plurality of processors; and 
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7 
8 



performing model-based optical proximity correction on the plurality of 
jobs in parallel on the plurality of processors. 



1 25. The method of claim 24, further comprising: 

2 determining if a portion of the layout associated with a first job is identical 

3 to a portion of a layout associated with a second job for which there exists a 

4 previously calculated solution by comparing a hash code created from the portion 

5 of the layout associated with the first job with a hash code created from the 

6 portion of the layout associated with the second job; 

7 if the determination indicates the respective portions of the layout are 

g identical, using the previously calculated solution for the second job as a solution 

fB 9 for the first job; and 

10 otherwise, performing model-based optical proximity correction on the 

1 1 portion of the layout associated with the first j ob to produce the solution for the 

12 first job. 



fiil 



1 26. The method of claim 25 , wherein if the hash code created for the 

2 first job matches the hash code created for the second job, the method fiuther 

3 comprises comparing the portion of the layout associated with the first job with 

4 the portion of the layout associated with the second j ob to ensure that the 

5 respective portions of the layout are identical. 

1 27. The method of claim 25 , wherem prior to determining if the layout 

2 portions are identical, the method further comprises performing an overlap 

3 removal operation on the portion of the layout associated with the first job and the 

4 portion of the layout associated with the second j ob. 
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